Toward Synchronization in Networks With Nonlinear Dynamics: A Submodular Optimization Framework
نویسندگان
چکیده
منابع مشابه
Global Practical Node and Edge Synchronization in Kuramoto Networks: A Submodular Optimization Framework
Synchronization underlies phenomena including memory and perception in the brain, coordinated motion of animal flocks, and stability of the power grid. These synchronization phenomena are often modeled through networks of phase-coupled oscillating nodes. Heterogeneity in the node dynamics, however, may prevent such networks from achieving the required level of synchronization. In order to guara...
متن کاملSubmodular Optimization with Submodular Cover and Submodular Knapsack Constraints
We investigate two new optimization problems — minimizing a submodular function subject to a submodular lower bound constraint (submodular cover) and maximizing a submodular function subject to a submodular upper bound constraint (submodular knapsack). We are motivated by a number of real-world applications in machine learning including sensor placement and data subset selection, which require ...
متن کاملToward Optimal Coupon Allocation in Social Networks: An Approximate Submodular Optimization Approach
CMO Council reports that 71% of internet users in the U.S. were influenced by coupons and discounts when making their purchase decisions. It has also been shown that offering coupons to a small fraction of users (called seed users) may affect the purchase decisions of many other users in a social network. This motivates us to study the optimal coupon allocation problem, and our objective is to ...
متن کاملNonlinear Chemical Dynamics and Synchronization
Nonlinear Chemical Dynamics and Synchronization A dissertation presented to the Faculty of the Graduate School of Arts and Sciences of Brandeis University, Waltham, Massachusetts by Ning Li Alan Turing’s work on morphogenesis, more than half a century ago, continues to motivate and inspire theoretical and experimental biologists even today. That said, there are very few experimental systems for...
متن کاملSubmodular Optimization for Consensus Networks with Noise-Corrupted Leaders
We consider the leader selection problem in a network with consensus dynamics where both leader and follower agents are subject to stochastic external disturbances. The performance of the system is quantified by the total steadystate variance of the node states, and the goal is to identify the set of leaders that minimizes this variance. We first show that this performance measure can be expres...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Automatic Control
سال: 2017
ISSN: 0018-9286,1558-2523
DOI: 10.1109/tac.2017.2680739